On the Determination of the Optimum Path in Space
نویسندگان
چکیده
Various algorithms have been proposed for the determination of the optimum paths in line networks. Moving in space is a far more complex problem, where research has been scarce. An example would be the determination of the shortest sea course between two given ports. This paper presents an examination of the problem, states the weaknesses of the existing solutions, and introduces a new approach, which can be easily applied to a variety of spaces, while considering different travel cost models. The implementation of the algorithm for movements on the plane surface, in the three-dimensional space, and on the spherical surface as an approximation of the earth, has been examined. The results are illustrated through several examples.
منابع مشابه
تعیین ماشینهای بردار پشتیبان بهینه در طبقهبندی تصاویر فرا طیفی بر مبنای الگوریتم ژنتیک
Hyper spectral remote sensing imagery, due to its rich source of spectral information provides an efficient tool for ground classifications in complex geographical areas with similar classes. Referring to robustness of Support Vector Machines (SVMs) in high dimensional space, they are efficient tool for classification of hyper spectral imagery. However, there are two optimization issues which s...
متن کاملOptimization in Uncertain and Complex Dynamic Environments with Evolutionary Methods
In the real world, many of the optimization issues are dynamic, uncertain, and complex in which the objective function or constraints can be changed over time. Consequently, the optimum of these issues is changed nonlinearly. Therefore, the optimization algorithms not only should search the global optimum value in the space but also should follow the path of optimal change in dynamic environmen...
متن کاملNavigating in Space Under Constraints
Various algorithms have been proposed for the determination of the optimum path(s) in line networks. Moving in space under constraints is a far more complex problem, where research has been relatively scarce. An example would be the determination of the shortest sea course between two harbors. This paper presents a graph-based approach to the problem of the optimum path(s) finding in space; and...
متن کاملProviding an algorithm for solving general optimization problems based on Domino theory
Optimization is a very important process in engineering. Engineers can create better production only if they make use of optimization tools in reduction of its costs including consumption time. Many of the engineering real-word problems are of course non-solvable mathematically (by mathematical programming solvers). Therefore, meta-heuristic optimization algorithms are needed to solve these pro...
متن کاملThe Optimization of Open- Space Based on Social Theory in Iran
The usage of social theories in the human-built environment caused to enhance life quality. It may consist of human needs in residential areas. Sometimes, building codes can help to exist accepted life space, but the building codes do not have basic theory such as actual open space in residential plots. The study was an attempt to represent a new approach in urban land subdivision and the relat...
متن کامل